Search results for "Monotone cubic interpolation"
showing 7 items of 7 documents
Cell-Average Multiwavelets Based on Hermite Interpolation
2007
A nonlinear algorithm for monotone piecewise bicubic interpolation
2016
We present an algorithm for monotone interpolation on a rectangular mesh.We use the sufficient conditions for monotonicity of Carlton and Fritsch.We use nonlinear techniques to approximate the partial derivatives at the grid points.We develop piecewise bicubic Hermite interpolants with these approximations.We present some numerical examples where we compare different results. In this paper we present an algorithm for monotone interpolation of monotone data on a rectangular mesh by piecewise bicubic functions. Carlton and Fritsch (1985) develop conditions on the Hermite derivatives that are sufficient for such a function to be monotone. Here we extend our results of Arandiga (2013) to obtain…
Discrete multiresolution based on hermite interpolation: computing derivatives
2004
Abstract Harten’s framework for multiresolution representation of data has been extended by Warming and Beam in [SIAM J. Sci. Comp. 22 (2000) 1269] to include Hermite interpolation. It needs the point-values of the derivative, which are usually unavailable, so they have to be approximated. In this work we show that the way in which the derivatives are approximated is crucial for the success of the method, and we present a new way to compute them that makes the scheme adequate for non-smooth data.
Rational Hermite Interpolation and Quadrature
1993
Rational Hermite interpolation is used in two different ways in order to derive and analyze quadrature rules. One approach yields quadratures of Gaussian-type whereas the other one generalizes Engels’ dual quadratures exhibiting the close connection between rational Hermite interpolation and quadrature in general.
Color Correction for Image Stitching by Monotone Cubic Spline Interpolation
2015
This paper proposes a novel color correction scheme for image stitching where the color map transfer is modelled by a monotone Hermite cubic spline and smoothly propagated into the target image. A three-segments monotone cubic spline minimizing color distribution statistics and gradient differences with respect to both the source and target images is used. While the spline model can handle non-linear color maps, the minimization over the gradient differences limits strong alterations on the image structure. Adaptive heuristics are introduced to reduce the minimization search space and thus computational time. Experimental comparisons with respect to the state-of-the-art linear mapping model…
Cubic Local Splines on Non-uniform Grid
2015
In this chapter, two types of local cubic splines on non-uniform grids are described: 1. The simplest variation-diminishing splines and 2. The quasi-interpolating splines. The splines are computed by a simple fast computational algorithms that utilizes a relation between the splines and cubic interpolation polynomials. Those splines can serve as an efficient tool for real-time signal processing. As an input, they use either clean or noised arbitrarily-spaced samples. On the other hand, the capability to adapt the grid to the structure of an object and minimal requirements to the operating memory are great advantages for off-line processing of signals and multidimensional data arrays.